package demo12;

import java.util.ArrayList;
import java.util.List;

public class test {
    public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> lists = new ArrayList<>();
        if(numRows == 0) {
            return lists;
        }
        List<Integer> list0 = new ArrayList<>();
        list0.add(1);
        lists.add(list0);
        //从第一行开始放
        for(int i = 1; i < numRows; i++) {
            List<Integer> list = new ArrayList<>();
            //开头
            list.add(1);
            //中间
            for(int j = 1; j < i; j++) {
                int value1 = lists.get(i-1).get(j);
                int value2 = lists.get(i-1).get(j-1);
                list.add(value1+value2);
            }
            //结尾
            list.add(1);
            lists.add(list);
        }
        return lists;
    }
    public static void main(String[] args) {

    }

}
